﻿// test_10.22(6).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//


#include<stdio.h>
    int main()
    {
        int a, b, c, d, e, f, g;
        scanf_s("%d %d", &a, &b);
        if (a > b)
        {
            c = a;
            d = b;
        }
        else
        {
            c = b;
            d = a;
        }
        e = 1;
        while (e != 0)
        {
            e = c % d;
            c = d;
            d = e;
        }
        printf("最大公因数为%d\n最小公倍数为%d\n", c,a*b/c);
        //上述程序为求两个整数的最大公因数

}

